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Paper 2 Markscheme 
Instructions to Examiners 


Method of marking 

(a) All marking must be done using a red pen. 

(b) Marks should be noted on candidates’ scripts as in the markscheme: 

• show the breakdown of individual marks using the abbreviations (Ml), (A2) etc. 

• write down each part mark total, indicated on the markscheme (for example, [3 marks] ) - it 
is suggested that this be written at the end of each part, and underlined; 

• write down and circle the total for each question at the end of the question. 

Abbreviations 

The markscheme may make use of the following abbreviations: 

M Marks awarded for Method 
A Marks awarded for an Answer or for Accuracy 

G Marks awarded for correct solutions, generally obtained from a Graphic Display Calculator, 
irrespective of working shown 

R Marks awarded for clear Reasoning 

AG Answer Given in the question and consequently marks are not awarded 

Follow Through (ft) Marks 

Errors made at any step of a solution can affect all working that follows. To limit the severity of the 
penalty, follow through (ft) marks should be awarded. The procedures for awarding these marks 
require that all examiners: 

(i) penalise an error when it first occurs; 

(ii) accept the incorrect answer as the appropriate value or quantity to be used in all subsequent 
working; 

(iii) award M marks for a correct method, and A( ft) marks if the subsequent working contains no 
further errors. 

Follow through procedures may be applied repeatedly throughout the same problem. 
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The following illustrates a use of the follow through procedure: 


Markscheme 

Candidate’s Script 

Marking 

$ 600 x 1.02 Ml 

= $612 A1 

$(306 x 1.02) + (306 x 1.04) Ml 

= $ 630.36 A1 

Amount earned = $ 600 x 1.02 
= $602 

Amount = 301 x 1.02 + 301 x 1.04 
= $ 620.06 

/ Ml 

x A0 

/ Ml 

j Am) 


Note that the candidate made an arithmetical error at line 2; the candidate used a correct method at 
lines 3, 4; the candidate’s working at lines 3, 4 is correct. 


However, if a question is transformed by an error into a different, much simpler question then: 

(i) fewer marks should be awarded at the discretion of the Examiner; 

(ii) marks awarded should be followed by “(d)” (to indicate that these marks have been awarded at 
the discretion of the Examiner); 

(iii) a brief note should be written on the script explaining how these marks have been awarded. 

Using the Markscheme 

(a) This markscheme presents a particular way in which each question may be worked and how it 
should be marked. Alternative methods have not always been included. Thus, if an answer is 
wrong then the working must be carefully analysed in order that marks are awarded for a 
different method in a manner which is consistent with the markscheme. 

In this case: 

(i) a mark should be awarded followed by “(d)” (to indicate that these marks have 
been awarded at the discretion of the Examiner); 

(ii) a brief note should be written on the script explaining how these marks have been 
awarded. 

Where alternative methods for complete questions are included, they are indicated by METHOD 1, 
METHOD 2, etc. Other alternative solutions, including graphic display calculator alternative 


solutions are indicated by OR. For example: 


Mean = 7906/134 

(Ml) 

= 59 

(Al) 

OR 


Mean = 59 

(G2) 


(b) Unless the question specifies otherwise, accept equivalent forms. For example: SP1 ^ for tan# . 

cos# 

On the markscheme, these equivalent numerical or algebraic forms will generally be written 
in brackets after the required answer. Paper setters will indicate the required answer, by 
allocating full marks at that point. Further working should be ignored, even if it is incorrect. 
For example: if candidates are asked to factorize a quadratic expression, and they do so 
correctly, they are awarded full marks. If they then continue and find the roots of the 
corresponding equation, do not penalize, even if those roots are incorrect ie, once the correct 
answer is seen, ignore further working. 

(c) As this is an international examination, all alternative forms of notation should be accepted. For 
example: 1.7, 1-7, 1,7 ; different forms of vector notation such as u , u ,u; tan 1 x for arctan x. 
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5 Accuracy of Answers 

There are two types of accuracy errors, incorrect level of accuracy, and rounding errors. 

Unless the level of accuracy is specified in the question, candidates should be penalized once only IN 
THE PAPER for any accuracy error (AP). This could be an incorrect level of accuracy (only applies 
to fewer than three significant figures), or a rounding error. Hence, on the first occasion in the 
paper when a correct answer is given to the wrong degree of accuracy, or rounded incorrectly, 
maximum marks are not awarded, but on all subsequent occasions when accuracy errors occur, then 
maximum marks are awarded. 

(a) Level of accuracy 

(i) In the case when the accuracy of the answer is specified in the question (for example: 
“find the size of angle A to the nearest degree”) the maximum mark is awarded only if 
the correct answer is given to the accuracy required. 

(ii) When the accuracy is not specified in the question, then the general rule applies: 

Unless otherwise stated in the question, all numerical answers must 
be given exactly or to three significant figures. 

However, if candidates give their answers to more than three significant 
figures, this is acceptable 

(b) Rounding errors 

Rounding errors should only be penalized at the final answer stage. This does not apply to 
intermediate answers, only those asked for as part of a question. Premature rounding which 
leads to incorrect answers should only be penalized at the answer stage. 

Incorrect answers are wrong, and should not be considered under (a) or (b). 

Examples 

A question leads to the answer 4.6789. . .. 

• 4.68 is the correct 3 s.f. answer. 

• 4.7, 4.679 are to the wrong level of accuracy : 4.7 should be penalised the first time this type of 
error occurs, but 4.679 is not penalized, as it has more than three significant figures. 

• 4.67 is incorrectly rounded - penalise on the first occurrence. 

• 4.678 is incorrectly rounded, but has more than the required accuracy, do not penalize. 

Note: All these “incorrect” answers may be assumed to come from 4.6789..., even if that value is not 
seen, but previous correct working is shown. However, 4.60 is wrong, as is 4.5, 4.8, and these should 
be penalised as being incorrect answers, not as examples of accuracy errors. 
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Graphic Display Calculators 

Many candidates will be obtaining solutions directly from their calculators, often without showing 
any working. They have been advised that they must use mathematical notation, not calculator 
commands when explaining what they are doing. Incorrect answers without working will receive no 
marks. However, if there is written evidence of using a graphic display calculator correctly, method 
marks may be awarded. Where possible, examples will be provided to guide examiners in awarding 
these method marks. 

Calculator penalties 

Candidates are instructed to write the make and model of their calculator on the front cover. Please 
apply the following penalties where appropriate. 

(i) Illegal calculators 

If candidates note that they are using an illegal calculator, please report this on a PRF, and deduct 
10 % of their overall mark. Note this on the front cover. 

(ii) Calculator box not filled in. 

Please apply a calculator penalty (CP) of 1 mark if this information is not provided. Note this on the 
front cover. 
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(a) 


(b) 


f 1 

w = 1 
1 


, hence equation of L through A(2,5, -1) is given by 


x-2 _ y-5 _ z + 1 


A general point onZ, is (2 + A,5 + A,-l + A). 
At intersection of line L and the plane 
(2 + 2) + (5 + 2) + (-1 + 2) - 1 = 0 
^32 = -5 
5 
3 


>2 = 


. + + , f 1 10 8i 

i> point ot intersection — , — 

y3 3 3 J 


(c) 



Note: Diagram does not have to be given. 


EITHER 


(M1)(A1) 

[2 marks] 
(Al) 

(Ml) 

(Al) 
(Al) 
[4 marks] 


(Ml) 


4 5 _13i 
3 ’ 3 ’ 3) 


(Al) 


Since point of intersection of L and the plane is midpoint of AA' 
1 
3 

10 
3 


' 2 ' 



5 

+ 

y 

- 1 . 


z 


l 3 3 3 ) 


(Ml) 


(Al) 
[2 marks] 


continued. . . 
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Let X be foot of perpendicular from B to L => d = BX 


BX = OX- OB 


' 2+r 




0 2 N 

5 + 2 

- 

0 

= 

5+2 

v — l+2 y 




^-7 + 2, 


Now BX- n-0 
^A + (5 + A) + (-l + A) = 0 
=> 32 = 2 

f 2 " 

3 

17 
3 

19 

l 3 y 


=> 2 = — => BX = 
3 


, 1 4 289 361 

V9 9 9 

_ V654 


= 8.52 (units) 




r °l 

ABxn 

M 

where AB = 

-5 


i J k 

0-5 7 =—12/ + 7 j + 5k 
1 1 1 


, Vl 44 + 49 + 25 _ „ , . . 

>c/ = 7 = = 8.52 (units) 

V3 


04/) 

(Ml) 


(Al) 


(Al) 


(M1)(A1) 


(Al) 

(Al) 
[4 marks] 


Total [12 marks] 
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(a) (cos# + isin<9)" = cos(«#) + isin(«#), n eZ + 

Let n =1 =>cos# + isin# = cos# + isin# which is true. 

Assume true for n = k=> ( cos# + isin#) 4 = cos (kd) + isin(A$) . 

Now show n-k true implies n-k + 1 also true. 

(cos d + i sin d) k+i = (cos 0 + i sin 6) k (cos d + i sin d) 

= ( cos ( k6 ) + i sin ( kd) ) (cos d + i sin d) 

= cos ( kd ) cosd- sin (kd) sin 6 + i (sin (kd) cos d + cos (kd) sin d) 
= cos (kd + d) + i sin (kd + d) 

= cos (k + V)d + i sin (& + 1)0 => n = k + 1 is true. 

Therefore by mathematical induction statement is true for n > 1 . 


(b) (i) 


z, =2 cos 


[In'] . . f 2n' 
>s — +ism — 
V 5 J v 5 , 


=> zf = 2 5 (cos 27t + i sin 2 ji) 

= 32 

Therefore z, is a root of z 5 - 32 = 0 . 


.... , .( 471 . . 471 ] 

(n) Zj =41 cos— + isin— I 


3 i 671 . . 671^1 

l 5 5 J 

4 i 871 . . 871^ 

l 5 5) 

z\ =32(cos27t + isin27t) (= 32(cos0 + isinO) = 32) 


Note: Award (A2) for all 4 correct, (Al) for 3 correct, (AO) otherwise. 


(Al) 

(Ml) 

(Ml) 

(Ml) 


(Al) 

(Al) 
(Rl) 
[7 marks] 


(Ml) 

(AG) 


(A2) 


continued. . . 
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Question 2 (b) continued 
(iii) 


2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 


-14 

-16 


(A1)(A3) 


Note: Award (A 1) for graph of reasonable size, scale, axes marked, 

(A3) for all 5 points correctly plotted, (A2) for 4 points correctly plotted. 
(A 1) for 3 points correctly plotted. 


(iv) Composite transformation is a combination of (in any order) 

an enlargement scale factor 2, centre (0,0); (A 1) 

a rotation (anti-clockwise) of ^ (72°), centre (0, 0) j^or clockwise ^ (288' ) j . (A I) 

| Note: Do not penalize if centre of enlargement or rotation not given. | 

[9 marks] 
Total [16 marks] 
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3. (i) 


(ii) 


(a) 73cos#-sin# = rcos(# + a) 


where r = 77+7 = 2 

(Al) 

and a = arctan -\= - — (or 30°) 

73 6' 

(M1)(A1) 

^=> 73 cos 9 - sin # = 2 cos ^9 + ^ j j 

[3 marks] 

(b) Since 73cos#-sin# = 2cos^# + ^-j 

(Ml) 

range will be [-2, 2] . 

(Al) 


[2 marks] 

(c) 73cos#-sin# = -l 


=> 2cos^# + ^-j = -l 


^>cosf# + -! = -— 

l 6 ) 2 

(Ml) 

=># + — = —,— 

6 3 3 

(A1)(A1) 

=> # = 

2 6 

(A1)(A1) 

| Note: Answers must be multiples of jt. | 



[5 marks] 

sin 4# (l - cos 2#) 2 sin 2# cos 29 (l - (cos 2 (9 - sin 2 6)} 

(Ml) 

cos2#(l - cos 4$) cos 29 (l - (cos 2 29 - sin 2 29 ) ) 

(Ml) 

_ 2sin2#(l-cos 2 # + sin 2 #) 

1 - cos 2 29 + sin 2 29 

(Al) 

_ 2 sin 2# (2 sin 2 #) 

2 sin 2 29 

(Al) 

_ 2 sin 2 9 


sin 2 9 


2 sin 2 9 


2 sin 9 cos 9 


_ sin# 
cos# 

(Al) 

= tan# 

(AG) 


[5 marks] 
Total [15 marks] 
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4. (i) 


(ii) 


d y dv 

y = XV=> — = v + x — 
dx dx 

(Al) 

Now x 2 + y 2 + 2 xy— = 0 
dx 


=^> x 2 +xV +2x 2 v| v 4- x—— | — 0 

V d*J 

(Al) 

=> 1 + v 2 + 2v 2 + 2xv— = 0 (since x 2 > 0) 
dx 

=>2xv— = -(l + 3v 2 ) 
dx 


J l + 3v 2 J x 

(Ml) 

=>^ln|l + 3v 2 | = -lnx + lnA: 

=>lnl + 3v 2 | = -31nx + ln£ 

(A1)(A1) 

=*,+£-4 

X X 

(Al) 

=^> x 3 + 3x;y 2 = k 

(AG) 


[6 marks] 

f (x) = — - — a*0,b>0,c>0 
b + e ^ 

(a) 

(b + e cx ) 

(Ml) 

ace — 

(b + e—) 2 

(Al) 

( b + e““) 2 (~ac 2 e—) - (ace~ cx )2(b + e““)(-ee““) 

J (b + e-) 4 

(Ml) 

-bac 2 e~ cx - ac 2 (e~ cx ) 2 + 2 ac 2 (e~ cx ) 2 


(b + e-) 3 


ac 2 (e—) 2 -bac 2 e— 

(b + e—) 3 

(Al) 

ac 2 e~ cx (e— -b) 

(b + e-) 3 

(AG) 


[4 marks] 

(b) f\x) = 0^e-=b 


=> -cx = In b 


1 , , a a 

;=> x = — Inn => y = — = — 

c ' b + e bb 2b 


So coordinate = f --Ini, — | 

l c 2b) 

(A1)(A1) 


[2 marks] 

continued. . . 
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Question 4 (ii) continued 


(c) Now e “ > b on one side of x 8 -—In b and e “ < b on the other side. 

c 

=> f(x) changes sign at this point. 

=> It is a point of inflexion. 


(Rl) 

(Rl) 
(AG) 
[2 marks] 
Total [14 marks] 
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5. (i) 


(ii) 



^(z) = 0.305 ^z = -0.51 

(Al) 

and **(z) = 0.881 =>z = 1.18 

(Al) 

50 32 ->' =1.18 and 43 - 56 -"=-0.51 
u u 

(Ml) 

Solving simultaneously 

=>50.32 = // + 1.18(7 and 43.56 = // -0.51(7 

=>1.69(7 = 6.76 

=>(7 = 4 => // = 45.6 

(A1)(A1) 


[5 marks] 

P( \X-n <5) = P(40.6<x<50.6) 

(Ml) 

= 0.789 

(Gl) 


[2 marks] 

3x + y + z = l © 

2x + y - z = 4 © 

5x + y + fe = l © 

Solving for z ©-© => 3x + bz + z--3 ® 

(Ml) 

also ©-© => -x -2z = 3 © 

(Ml) 

3x©+@ =$■ bz-5z-6 

(Al) 

6 

^ Z ~b- 5 

(Al) 


[4 marks] 

If b = 5, z is undefined. 

(Rl) 

Hence equation has unique solution if b * 5 . 

(Al) 


[2 marks] 


Total [13 marks] 
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6. (i) 


(ii) 


(a) 

e A 

xA 4 e x xA 2 e 

x xA 3 

(Ml) 


4! ~~ 2! 

~3! 



A 2 

-42-12 = 0^2 = 

6 

(A1)(A1) 





[3 marks] 

(b) 

(i) 

P(X>2) = l-e 

-3 - 2 -e“ 3 ' 2 x 3.2 = 0.829 

(M1)(A1) 



OR 





P(X>2) = 0.829 

(G2) 


(ii) 

P(X<3 X>2] 

P(2 < X < 3) 

P (X > 2) 

(Ml) 




e“ 3 ' 2 x3.2 2 e“ 3 ' 2 x3.2 3 





2 ' 6 

(Al) 




1 - 4.2e“ 3,2 





= 0.520 

(Al) 



OR 





P(X<3 X>2] 

) = 0.520 

(G3) 





[5 marks] 


55.5 

215.8 

55. 5 2 


M = 


= 3.7; (7 2 = — — — - 

— — — = 0.746428 . . . 

(A1)(A1) 


15 

14 

14x15 


99 % confidence limits are 3.7 + 2.977 1^-746428 

(M1)(A1) 


giving [3.04, 4.36], 


(Al) 


OR 




99% C.I.is [3.04,4.36], 

(G3) 





[5 marks] 


continued. . . 
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Question 6 continued 


Note: Candidates may obtain slightly different numerical answers depending on the 
calculator and approach used. Use discretion in marking. 


(iii) EITHER 


Let H „://,= // n and H; : //, < p n 

(Rl) 

t , , , • 150 x 0.21 2 +100 x 0.23 2 AA . onA . 

Pooled variance = = 0.048004 . . . 

248 

(M1)(A1) 

Test statistics - . - 1 .77 

J0.048004...I— + — I 

V yl50 100 J 

(M1)(A1) 

Critical value = 1.645 

(Al) 

We conclude that the farmer’s belief is supported by these results. 

(Al) 

OR 


Let H 0 :^ = // n ,H 1 ://,<//„ 

(Rl) 

Using GDC, /(-value = 0.0392. 

(G5) 

| Note: Award (G4) for p = 0.0386. | 


We conclude that the farmer’s belief is supported by these results. 

(Al) 


There are several other methods of solution which, for various reasons, do not merit 
full credit. Possibilities are: 


METHOD 1 

Some candidates may use a GDC facility which does not require the assumption of 
equality of variance as required in the question. The results obtained (on a TI 83) are 
t - 1 .74, /(-value = 0.0421 

I Note: Award only (G3) (and not (G5)) for this solution. I 


METHOD 2 


Other candidates might thi nk that, in view of the large samples involved, a 2-sample 
z-test can be used with variances replaced by their estimates. This is a valid 
approach but not in line with the syllabus which states that “if the population 
variance is unknown, the t-distribution should be used regardless of sample size”. 
This method gives 


'n 


0.23 2 

100 


Critical value = 1.645 or using a GDC, /(-value = 0.0407 
| Note: Award only (G3) (and not (G5)) for this solution. | 

[7 marks] 


continued. . . 
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Question 6 continued 


(iv) (a) (i) Mean ^ lx29 + --- + 6xl .98 

100 

(Al) 

(ii) P~ = 0-33 

o 

(Al) 


[2 marks] 


fo 

fe 

(. fo-fe ) 2 


10 

9.046 

0.910 

(Ml) 

29 

26.732 

5.14 

(A 1) 

31 

32.917 

3.675 


18 

21.617 

13.083 

(Al) 

12 

9.688 

5.345 

(Al) 

Note: Award (Ml) for the attempt to calculate expected values, (Al) for correct 


expected values, (Al) for correct (f 0 - f e f values, (Al) for combining cells. 


2 0.910 

5.345 _ 



x = +• 


1.56 

(Al) 

9.046 

+ 9.688 _ 



OR 




X 1 =1.56 



(G5) 


Degrees of freedom = 3; Critical value = 7.815 (or /7-value = 0.668 (or 0.669)) (A1)(A1) 


We conclude that the binomial distribution does provide a good fit. (Rl) 

[8 marks] 
Total [30 marks] 
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(i) (a) (A u S)' is given by 


A' n B' is given by 



(Al) 


(Al) 


Hence (A u B )' - A' nB' . 

(b) [/4'uS)n/4uS')]' = (A'uB)'u(AuB'y 

-(An B') u (A' n B) 

= [(A n B ') u A'] n [(A n B') u B ] 

= [(A u A') n (B' u A'] n [(A ufi)n (S' u S)] 
= (S' u A') n(AvjB) 

-(An S)' n(AuB) 


(a) o 

f g h 

j 





/ 

f g h 

j 





g 

g f j 

h 





h 

h j f 

g 





j 

j h g 

f 





| Note: Award (A3) for all correct, (A 2) for 1 error, (Al) for 2 errors, (AO) otherwise. | 

(b) +4 

0 1 

2 3 

x 5 

1 2 

3 

4 

0 

0 1 

2 3 

1 

1 2 

3 

4 

1 

1 2 

3 0 

2 

2 4 

1 

3 

2 

2 3 

0 1 

3 

3 1 

4 

2 

3 

3 0 

1 2 

4 

4 3 

2 

1 


To investigate which may be isomorphic we can consider the order of elements 
for + 4 , the identity is 0, 1 has order 4, 2 has order 2 and 3 has order 4, 
for x 5 5 the identity is 1, 2 has order 4, 3 has order 4 and 4 has order 2, 
for ° , the identity is/ and g, h and j all have order 2. 

Hence + 4 is isomorphic with x 5 . 

Corresponding elements are 

0 1, 1 2, 2 <-> 4, 3 3, OR 0 1, 1 <->3, 2 4, 3 2 . 

I Note: Corresponding elements must be correct for final (Al). I 


(AG) 
[2 marks] 
(Al) 
(Al) 
(Ml) 

(Al) 
(AG) 
[4 marks] 


(A3) 
[3 marks] 


(Ml) 

(Al) 

(Al) 

(Al) 

(Al) 


(Al) 


[6 marks] 

continued. . . 
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Question 7 continued 


(iii) (a) a#b-a+b + 1 

Now b#a = b + a + l (Ml) 

Since + is commutative a#b = b#a (Al) 

=> # is also a commutative operation. (AG) 

(. a #b)#c = (a + b + \)#c 
=a+b+\+c+\ 

—a+b+c+2 (Al) 

a#(b#c) = a#(b + c + \) 

=a+b+c+ 1+1 

= a + b + c + 2 (Al) 

=> # is also associative operation. (AG) 


[4 marks] 

(b) To show (R, #) is a group we need to show closure, identity element exists, 


inverses exist and it is associative (already shown). 

It is closed since a + Z> + leRfora,6eR. (Al) 

There is a unique element e(e e R) such that p#e-e#p- p where p e R 
=> p + e + \-e + p + \- p 

=>e = -l as identity element (Al) 

There are unique inverse elements for each element in R such that 

p#p~ l = p~ l #p = - 1 (Ml) 

=> ^ + ^ _1 +l = ^ _1 +^ + l = -l 

=> P 1 ~ ~P ~ 2 (Al) 

Hence (R, #) forms a group. (AG) 


[4 marks] 


continued. . . 
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Question 7 continued 

(iv) (a) A bijection is both one-to-one and onto, 

so by considering a sketch of each function 



we can see that for R to R only y = x 3 is one-to-one and onto. 


(A1)(A1)(A1) 

(Rl) 
[4 marks] 


(b) t and s are bijections 

so under t each element in set A has a unique image in set B and similarly 
under s each element in set B has a unique image in set C. 



(Ml) 


and under the composite function s ° t each element of set A has a unique 
image in set C. 

This is both one-to-one and onto 
=>s ot isbijective. 

[3 marks] 
Total [30 marks] 


(Rl) 

(Rl) 

(AG) 
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8. (i) (a) 


(b) 


a = b (mode) =^> - — - -k,ksZ 
c 

Now a = a (mode) since - — 
c 

=^> 7? is reflexive. 

If a = b (mode) then b = a (mode) is true, 

since — — ^ -& => R is also symmetric, 
c 

If a = b (mode) and b = d (mode) then cl Z^ = ^ an d b sfe A:, 
c c 

a-b -ck x b-d -ck 2 
^ a-b + b-d -ck x + ck 2 
=> a-d = (k l +k 2 )c 

=> - — — -k l +k 2 ^> a = d (mode) 
c 

=> i? is transitive. 

Since i? is reflexive, symmetric and transitive, 

/? is an equivalence relation. 

(i) 5x = 3 (mod 8) 

5x-3 . 

=i> = t (t e Z) 

8 

8t + 3 

=>x = 

5 

By trial and error a solution is t - 4 and x = 7. 

=> Required value k-1. 

(ii) Other solutions for t and x are 

t = 9, x = 15 
i = 14, x = 23 

and in general t takes the form 5n + 4 (ne Z) 

_ 8(5» + 4) + 3 
X_ 5 
= 8« + 7 . 

Hence all solutions are congruent to k-1. 

OR 

If k t and k 2 are two solutions 
then 5 A, = 3 
5k 2 =3 

=> 5 (Arj — & 2 ) = 0 (mod8) 

As 5 is not a factor of 8, k x - k 2 must be a multiple of 8. 

^ k } =k 2 (mod 8) 

Hence all solutions are congruent to k-1. 


(Al) 


(Al) 


(Ml) 


(Al) 
(Al) 
(AG) 
[5 marks] 


(Ml) 


(Al) 


(Ml) 

(Al) 

(Al) 

(AG) 


(Ml) 

(Al) 

(Al) 
(AG) 
[5 marks] 


continued. . . 
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Question 8 continued 


(ii) u n =r n => r" =3r" 1 +4r" 2 

r” _ 3 r" _1 + 4 r"“ 2 

=>r 2 =3r + 4 
=> r 2 -3r - 4 = 0 

This is the Characteristic Equation of the Recurrence Relation. 
Solving for r => (r-4)(r + l) = 0 
r = 4, r = — 1 

general solution u n = A 4" + B(-\)" 

« = 1 => 1 = 4 A-B 
n = 2=>2 = 16A + B 
=^3 = 20 A 



(M1)(A1) 

(Al) 

(Al) 

(Al) 

(A1)(A1) 
[7 marks] 


(iii) (a) EITHER 

Denoting different colours by the numbers ©,©,©... the diagram below 
shows the need to use 4 colours, otherwise two adjacent vertices would have 
equal numbers (same colour). (Rl) 


(M1)(A1) 


Chromatic number of graph %(G) = 4 . (Al) 

OR 

The chromatic number is < 4 since G is planar and the chromatic number is (Al) 

> 4 , since G contains v 4 as a sub graph (V 4 ,V S ,V 6 , V 7 ) . (A1)(A1) 

=> Chromatic number of graph j(G) = 4 . (Al) 

[4 marks] 


(b) Hamiltonian paths (all vertices appear once) between fj and V u . 
V 1 » V 2 , v 3 , V 4 , V 5 , V 7 , V 6 , V g , V 9 , V x o , fj 1 
v, , v 2 ,V 3 ,V 4 ,V 7 ,V 5 , V 6 , V g ,V 9 ,V 10 ,V X 1 
Hence there are two district Hamiltonian paths in G. 


(Al) 
(Al) 
(Al) 
[3 marks] 

continued. . . 
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Question 8 continued 

(iv) (a) For breadth- first search starting at U 0 . 



Note: Award (Ml) for demonstration of breadth-first technique. 

Award (A2) for all correct, (A 1) for 1 error, (AO) otherwise. 


(b) For depth-first search starting at U 0 . 



(M1)(A2) 


(M1)(A2) 


Note: Award (Ml) for depth-first pattern. 

Award (A2) for all correct, (A 1) for 1 error, (AO) otherwise. 


[6 marks] 
Total [30 marks] 
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(ii) Smallest positive root = n. 

fix ) 

(iii) Newton-Raphson x +1 = x - ' " 

f'( X n ) 

f(x) = x sinx=> /'(/) = sin x + xcosx 
x„ sin x„ 

=> x„ +1 = x„ - - 

sinx„ +x n cosx n 

_ x„ (sin x„ + x n cos x n ) - x n sin x„ 
sinx„ + x n cos x n 
x 2 n cos x n 
sinx„ + x n cos x n 


(b) Area =J xsinxdx = 3.141593 (6 d.p.) 

OR 

J o xsinxdx = [-xcosx + sinx]o 
= n 

= 3.141593 (6 d.p.) 


(c) 


Max error = ^ ^ ^ f"(c ) where f"(c ) is max of | /* | on [a,b] 
f"(x) - cos x + cos x + x (- sin x) = 2 cos x - x sin x 
from sketch of /’(x) use GDC max | /’(c) | = 3. 103 


- 1 error I < — — ^-(3.103) 

1 1 12 ( 10 / 

= 0.0802 (3 s.f.) 


(A1)(A1) 


(Al) 


(Al) 

(Ml) 

(Al) 
(AG) 
[6 marks] 
( G2 ) 

(Ml) 

(Al) 
[2 marks] 


(M1)(A1) 

(M1)(A1) 

(Ml) 
(Al) 
[6 marks] 


continued. . . 
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Question 9 continued 

(ii) (a) The integral test for ^ a n . 

Let a n =f (n) where / (x) is a continuous and positive decreasing function for 

all x > some positive integer, N. (R1)(R1) 

Then the series a n and the integral J v / (x)dx 

both diverge or both converge. (Rl) 

(i. e. if the integral is finite then 'Y a n is finite, if the integral is infinite then 
^a n is infinite) 

[3 marks] 


(b) Let / (x) = — y- which satisfies the above conditions since from GDC we get 
e* 


for x > 1, /(x) > 0 and f\x) < 0 . 


(Rl) 

Now [ ^Vdx = limf xe~ x dx 


(Ml) 

= lim e“ x 

'4 2 J, 


(Al) 


14 

(Al) 

Since the integral converges so the series 

vfi n 

2 _, — - converges. 
e n 

(Al) 



[5 marks] 


(iii) (a) 


f (x) = / (0) + /'(0)x + 

/(x) = sinx 

/(0) = 0 

/'(x) = cosx 

/'(0) = 1 

f\x) = -sinx 

/"(0) = o 

/"(x) = -cosx 

n o)=-i 

/ iv (x) = sinx 

/' v (0) = 0 

/ v (x) = cosx 

f v ( 0)=1 

/ vi (x) = - sinx 

/ vi (0) = 0 

/ v “(x) = - cosx 

r 7 (o)=-i 

Hence sinx = x- 

x 3 x 5 x 7 

"31 5 


Note: Award (A2) if series is quoted as a standard result. 


(Ml) 

(Al) 


continued... 
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Question 9 (Hi) (a) continued 


(x 2 ) 2 (x 2 ) 3 


(b) e* sinx= 1 + x + — + 


- — + — + ^ 3 - — + — (neglecting terms after x 5 ) 


= x + x 3 + + 

6 2 6 120 

5 3 41 s 

= x + -x + X 

6 120 


(c) 


Using above result (part (iii) (b)) we get 
e x sinx-x _ 5 41 2 

x 3 ~6 120 X 



5 

6 


(Ml) 
(Al) 
[4 marks] 


(Ml) 


(Al) 
[2 marks] 


(Ml) 

(Al) 


[2 marks] 
Total [30 marks] 
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10. (i) 



By Menelaus’ Theorem on AABC 
AF BD CE ] 

FB X DC X EA ~~ 

^xl x l-_i 
FB X 2 X 2 _ 

AF „ 

=> = — 4 

FB 

=> AF = -4FB and B divides AF in ratio 3 : 1 
=> AB = 3BF 

OR 

AF = -4FB 

=> AB - FB = -4FB (Since AB = AF + FB => AF = AB - FB) 
=> AB = -3FB => AB = 3BF 



Prove AB 2 + AC 2 = 2(AD 2 +BD 2 ) 

Using cosine rule we obtain 

AB 2 = AD 2 + BD 2 - 2 AD BDcos0 © 

and AC 2 = AD 2 + DC 2 - 2 AD DC cos (180-0) 

=> AC 2 = AD 2 + DC 2 + 2AD DCcos0 © 

Since BD = DC add © and © 

=^AB 2 +AC 2 = 2(AD 2 +BD 2 ) 


(Ml) 

(Al) 

(Al) 

(Rl) 

(AG) 


(Rl) 
(AG) 
[4 marks] 


(M1)(A1) 


(M1)(A1) 

(Rl) 

(AG) 

[5 marks] 


continued. . . 
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Question 10 (ii) continued 

(b) 


D C 


In AABC AB 2 + BC 2 = 2(BX 2 + AX 2 ) from part (a) (Ml) 

In AADC AD 2 + DC 2 = 2 (DX 2 + AX 2 ) from part (a) (Ml ) 

Addition => AB 2 + BC 2 + CD 2 + DA 2 = 4 AX 2 + 2BX 2 + 2DX 2 (Ml) 

Now in ABXD, BX 2 + DX 2 = 2 (XY 2 + BY 2 ) (Ml) 

=> AB 2 + BC 2 + CD 2 + DA 2 = 4 AX 2 + 4XY 2 + 4BY 2 (Al) 

Also 2 AX = AC and 2BY = BD (Ml) 

Hence AB 2 + BC 2 + CD 2 + DA 2 = AC 2 + BD 2 + 4XY 2 (AG) 


[6 marks] 



continued. . . 



29 


N03/510/H(2)M+ 



=> at P (x 0 , y 0 ) Slope = ^ *° =i> equation of tangent is y - y 0 - ^ X ° (x-x 0 ) 
a y 0 a y 0 

=> a 2 yy 0 - a 2 yl = -b 2 x 0 x + b 2 xl 
=> xx 0 b 1 + yyl = a 2 y\ + b 2 xl 

xx o , m _ 4 , yl 

a 2 b 2 a 2 b 2 

^+^ = ! 
a b 


(M1)(A1) 


(Al) 


(AG) 


[5 marks ] 


(b) At M j = 0 =>x = — (Ml) 

x 0 

=> Coordinate of M = , oj (A I) 

[2 marks] 


continued. . . 
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Question 10 (Hi) continued 

(c) 



PF, = e (PD) = e - x 0 j = a - ex 0 

(Al) 

PF 2 =e(PE) = + x 0 j - a + ex 0 

(Al) 

MFj = — — ae-—(a-ex 0 ) 
jc 0 x 0 

(Al) 

A „ a 2 a , . 

MF, = — + ae = — ( a + ex 0 ) 

*0 x o 

(Al) 

| Note: Award (Al) marks for either form. | 



[4 marks] 


(d) 


Using the converse of the angle bisector theorem we need to show 


F 2 M 

FjM 


MF 2 
MF. ’ 


a + ex 0 
a-ex 0 

—(a + ex 0 ) 
_ x o 
a 

— (a -ex 0 ) 
x o 


a + ex 0 
a-ex 0 


f 2 m _ f 2 p 

^ F,M “ FjP 


F 2 P 

FjP ' 


(Ml) 

(Al) 


(Al) 


(Al) 


So PM is the external bisector of F 2 PFj . (AG) 

[4 marks] 
Total [30 marks] 



